﻿// 4688. 字符串问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4691/

给定一个长度为 N
 的字符串，通过不断循环左移，我们一共可以得到 N
 个字符串。

例如，给定字符串 SKYLONG，我们可以得到以下字符串：

字符串    排 名
SKYLONG     1
KYLONGS     2
YLONGSK     3
LONGSKY     4
ONGSKYL     5
NGSKYLO     6
GSKYLON     7
其中字典序最小的是 GSKYLON，其排名为 7
，出现次数为 1
，字典序最大的是 YLONGSK，其排名为 3
，出现次数为 1
。

你的任务非常简单，计算字典序最小的字符串的排名（如果它出现了多次，则取最小排名）以及其出现的次数；计算字典序最大的字符串的排名（如果它出现了多次，则取最小排名）以及其出现的次数。

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个长度为 N
 的字符串，字符串只包含小写字母。

输出格式
每组数据输出一行结果，依次输出字典序最小的字符串的排名（如果它出现了多次，则取最小排名）以及其出现的次数，字典序最大的字符串的排名（如果它出现了多次，则取最小排名）以及其出现的次数。

数据范围
1≤N≤106
，
所有输入字符串的长度之和不超过 107
。

输入样例：
abcder
aaaaaa
ababab
输出样例：
1 1 6 1
1 6 1 6
1 3 2 3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 